QUASI-ORDINARY SINGULARITIES AND NEWTON TREES 

E. ARTAL BARTOLO, PI. CASSOU-NOGUES, I. LUENGO, AND A. MELLE HERNANDEZ 

Abstract. In this paper we study some properties of the class of j/-quasi-ordinary hyper- 
surface singularities. They are defined by a very mild condition on its (projected) Newton 
polygon. We associate with them a Newton tree and characterize quasi-ordinary hypersur- 
face singularities among z^-quasi-ordinary hypersurface singularities in terms of their Newton 
tree. A formula to compute the discriminant of a quasi-ordinary Weierstrass polynomial in 
f— ^ terms of the decorations of its Newton tree is given. This allows to compute the discriminant 

fSJ avoiding the use of determinants and even for non Weierstrass prepared polynomials. This 

5^ is important for applications like algorithmic resolutions. We compare the Newton tree of 

Ci a quasi-ordinary singularity and those of its curve transversal sections. We show that the 

^> Newton trees of the transversal sections do not give the tree of the quasi-ordinary singularity 

in general. It does if we know that the Newton tree of the quasi-ordinary singularity has 
only one arrow. 
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Introduction 



Let K be an algebraically closed field of characteristic zero. Let / G K[[x]][z] be a polyno- 
mial with coefficients in the formal power series ring K[[x]] := K[[xi, ■ ■ ■ ,Xd\]- 

li d = 1, its zero locus ({/ = 0},0) C (K^,0) defines a germ of plane curve singularity. 
>■ One of the initial ideas to deal with germs of plane curve singularities is the use of the 

Newton algorithm. Inside the algorithm, the first step is governed by the Newton polygon 
f^ of / and, for each compact face of the Newton polygon, one proceeds by doing the Newton 

^ J process, and so on. This procedure is codified in a tree called Newton tree. Many properties 

cn can be codified in the tree, for instance, using bi-colored Newton trees one can compute the 

i:^ intersection multiplicity of two plane curves. This allows to compute from the Newton tree 

7—i the Milnor number of a germ since it can be expressed in terms of intersection multiplicities. 

^ More recently for a finite codimension ideal I in K[[xi,X2]] its multiplicity, its Lojasiewicz 

kp exponent, and its Hilbert-Samuel multiplicity can be computed from its Newton tree, see |10] . 

^^ For d > 1 the well-known class of hypersurface singularities which generalizes the case of 

curves is the class of quasi- ordinary hypersurface singularities. In that class, one of the key 
results is a factorization theorem given by Jung-Abhyankar, see [Ij. One feature of quasi- 
ordinary singularities is that in some coordinates their Newton polyhedron is a polygonal 
path, i.e. all its compact faces have dimension one. Then we can apply the Newton process 
as in the case of curves. Moreover, after Newton maps, the condition to be quasi-ordinary is 
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preserved. In [5j, we have studied a generalization of quasi-ordinary singularities, called z/- 
quasi-ordinary by H. Hironaka [T9l Definition 6.1]. Roughly speaking for a i/-quasi-ordinary 
hypersurface defined by a polynomial / G K[[x]][2;] we only require the upper part of the 
Newton polyhedron of / to be a polygonal path. We apply the Newton process associated 
with these faces of dimension 1 and we iterate the process whenever the upper part of the 
corresponding Newton polyhedron is a polygonal path. As in the case of curves we encode the 
Newton process in a tree, but the tree bears leaves (arrows) and fruits (black boxes). Using 
this tree, we describe the condition for two z/-quasi-ordinary series / and g G K[[x]][2;] to have 
z-resultant which is a monomial times a unit. In particular, a quasi-ordinary singularity has 
a Newton tree with only arrows. 

The first main result of this article is that a z/-quasi-ordinary polynomial / is a quasi- 
ordinary if and only if and only if there exists a suitable system of coordinates for / such 
that its Newton tree has only arrow-heads decorated with (0) and (1) and has no black boxes, 
see Theorem 14.41 This result can also be stated as follows: 

Let f he a v- quasi- ordinary polynomial. Then, f is a quasi- ordinary polyno- 
mial if and only if f is reduced, v- quasi- ordinary and the succesive transforms 
by Newton maps are also u- quasi- ordinary. 

This gives a characterization of quasi-ordinary polynomial which does not depend on the 
definition of Newton trees, that is, quasi-ordinary is equivalent to reduced and stably (by 



Newton maps) i/-quasi-ordinary. Theorem 4.4 is proved studying how the derivative df/dz 



separates from / on the Newton tree of the product. In the case of curves this is an alge- 
braic elementary way to recover Le-Michel- Weber theorem |22]- We also give the formula 
to compute the discriminant of a quasi-ordinary Weierstrass polynomial / in terms of the 



decorations of the Newton tree of /, see Proposition 4.17 This formula has two important 
consequences. The first is that this formula allows to compute the discriminant avoiding the 
use of determinants. The second one, if one starts with a non Weierstrass polynomial, the 
computation of the Weierstrass decomposition is not needed. This is important for applica- 
tions, for instance algorithmic resolutions, see |6l [TJ lEJ- In [6j the author gives an effective 
algorithm for desingularization of surfaces using Jung's method. His Algorithms 2 and 3 use 
as input a nionic polynomial. If the polynomial is not monic, it is a difficult task to make 
effective the Weierstrass preparation theorem. Using our method and proceeding as in |2j 
one can avoid this problem and adapt Algorithms 2 and 3 without the monic condition. 

The second main result is contained in ^ where we compare the Newton tree of a quasi- 
ordinary singularity and those of its curve transversal sections. Examples 5.8| and |5.10| show 



that, in general, it is not possible to recover the Newton tree of the quasi-ordinary singularity 
from the Newton trees of the curve transversal sections. It does if we know that the Newton 



tree of the quasi-ordinary singularity has only one arrow, see Theorem |5.12[ However the 
global decorations which appear on the Newton tree of the quasi-ordinary singularities are 
those which appear on the Newton tree of the transversal sections. This fact plays a crucial 
role in the proof of the monodromy conjecture for quasi-ordinary singularities [1]. Moreover 
in [15j a description of the motivic Milnor fibre of an irreducible quasi-ordinary polynomial is 
given proving that it is a topological invariant. In jTT] the notion of linear Newton tree for an 
irreducible quasi-ordinary polynomial is introduced and some of its properties are discussed, 
as normalization or semigroup. 
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In ^ we recall the definitions and some properties of z/-quasi-ordinary polynomials and 
Newton maps. The construction of the Newton trees introduced in [5j is recalled and ex- 
plained in ^ the notion of comparable polynomials and the computation of resultants are 
also recalled in this section. In order to discuss the unicity of Newton trees we work with the 
notion of P-good coordinates in ^ introduced by P. Gonzalez-Perez in p[31- The last two 
sections are devoted to state and prove the main results of the paper. 

1. On Z/-QUASI-ORDINARY POLYNOMIALS AND NEWTON MAPS 

1.1. Basic facts on Newton polyhedra. 

We shall follow the terminology of [4, i5j. The d-tuples will be denoted in bold letters, e.g. 
X := (xi, . . . , Xd), and we will use the following notations: 

• X .— X]^ ... X^ , 

• p-q ■.= piqi H \-pdqd] 

• P*q:= {piqi,...,Pdqd)] 

. P •= (^^ ^ 

q' V9i'"''grf, 

For Newton theory, we shall also follow the terminology of |3l EH |2l]; note that for the 
terms polyhedron and diagram we follow the convention in |ll[5l[23]; the terms are exchanged 
in [3]. Let N C M.^ be the sets of non-negative integers and non-negative real numbers 
respectively. Let E C N''^^ be a set of points and d > 1. 



• The Newton diagram A/+(-E) is defined by the convex hull in (M+)'^"'"^ of the set 
E + (R+Y+\ 

• The Newton polyhedron N'{E) of E is defined by the union of all compact faces of the 
Newton diagram of E. 

• The smallest set Eq such that M^{Eq) = M+{E) is called the set of vertices of E. 

• A diagram is called polygonal if the maximal dimension of its compact faces is one. 

Let K be an algebraically closed field of characteristic zero. We write /(y) = /(l/i, ■ ■ • , Vd+i) 
for a formal power series of several variables K[[y]]. If the Taylor expansion of /(y) is 
XlaeN'i+i Cc»y", then the support Supp(/) is defined to be {ex G N''+"'^|ca ^ 0}. 

• The Newton polyhedron A/'(/) of / (resp. the Newton diagram N'^{f)) of / is defined 
by the Newton polyhedron (resp. the Newton diagram) of the set Supp(/). 

• If 7 is a compact face of A/'+(/) then the (weighted-homogeneous polynomial) /^(y) := 
^. Ng Cay" G K[y] is called the polynomial associated with 7. 

• If the Newton diagram M+{f) is polygonal we also say that the polyhedron M{f) is 
a monotone polygonal path. 

If / = /i ■...-/, in K[[y]] then 

A/;(/)=Ar+(/i) + ...+Ar+(/,), 

where the sum is the Minkowski sum of Newton diagrams. This implies the following result 
which is well-known for experts, e.g. see [T2l Lemma 12]. 
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Lemma 1.1. If f & ^[[y]] ^^■^ (i Newton polyhedron which is a monotone polygonal path, 
then any irreducible factor of f which is not associated with yi, i = 1 . . . ,d + 1, has a Newton 
polyhedron which is a monotone polygonal path. 

Let 7 be a 1- dimensional compact face of A/'(/). There exist two integral points A,Ai 
in N'^^^ such that 7 is the edge [A, Ai]. Let c denote the greatest common divisor of all 
coordinates of the vector Ai — A and let u := -{Ai — A) E Z*^"*"^. The number of points with 
integer coordinates on 7 is c + 1 and any of them is of the form Aj = A + ju, with < j < c. 
Then 

c 

(1.1) A(y) = E^°y" = y^(E%y'") = y''p(/'7)(y") 

where p{f,'y){t) is the polynomial p{f,'y){t) := Yl'i=o'^Ajt^ of degree c; since A and Ai are 
vertices of 7 we have p{f, 7)(0) 7^ 0. Let us factor p{f, 7)(t) as 

(L2) p{f,j)(t) = a.yY^i't - fii)"^\ '^mi = c, /ij G K*, fii j^ fij, Hi 7^ j, and a^ € K*. 

Let us summarize these facts. 

Proposition 1.2. Let 7 = [A, Ai] be a 1-dimensional compact face of M{f). With the 
notations of (Ll[) and (1.2) the polynomial f^{y) decomposes as a^y'^Y\.{y"'^l^i)^' inM.{{y)). 



Theorem 1.3. [12, Theorem 3] // / in K[[y]] is irreducible and has a Newton polyhedron 
A/'(/) which is a monotone polygonal path, then the diagram Af-^{f) has only one compact 
edge 7 and the polynomial p{f , 'y) has only one root ^f in K*, i.e. p{f,'y) = a^{t — fXfY, and 
a.y eK*. 

1.2. On z/-quasi-ordinary polynomials. 

Notation 1.4. Let f{x,z) := X] Cct,/3x";z^ e K[[x]][z], a e N"^, (3 E N, he a z-polynomial 
with coefficients in the formal power series ring ]K[[x]], x := (a;i,- ■■ ,Xd)- Since the ring 
K[[x]][z] is factorial, we may assume that f{'x,z) = a;"^ ■ ... ■ x^''g{'x,z) where gl'x, z) is 
regular of order say n > 0, that is g{0, z) = aQz"- + aiz""*"^ + . . . , ao G K*. Applying Weier- 
strass preparation theorem to g{'x, z) there exists a unit u(x, z) G IK[[x, z]] and a Weierstrass 
polynomial h{'x,z) = z"' + ai{'x)z"'~^ + ... + a„„i(x)2; + ao(x) with aj(0) = such that 
(y'(x, 2;) = /i(x, 2;)'u(x, 2;) and m(0, 0) = Oq G K*. e.g. see [T8| Chapter I, p. 11]. Note that 
Af{g) = N'{h) and we do not need to know explicitely h for the constructions in this paper. 

Remark 1.5. Let f{^,z) := ^Ca^/^x^^;^ = a;"^ ■ . . . ■ x^'^g{^.,z) G K[[x]][z] be a polynomial 



and assume we are as in Notation 1.4, Its Newton polyhedron A/'(/) consists only of one 
vertex (n,?T,) := (ni, . . . ,-0.^, n) if and only if A/'+(/) = (n, n) + (]R_|_)^+^. 

Definition 1.6. A compact face 7 of the Newton polyhedron M{f) can be eliminated if 
the polynomial /^ associated with 7 can be written as /^ = x™(z — /i(x))" G ]K[x, z], with 
h G K[x],'n, > 1. In such a case and by applying the change of variables map a : ]K[[x]][2;] — )■ 
K[[x]][2;i] defined hy z ^^ zi = z + /i(x) to / then the face 7 is eliminated in the new Newton 
diagram M+{f o a). 
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Definition 1.7. Let /(x, z) = Y^ Ca^'^z^ = x^" ■ . . . ■ x^'^g{x, z) E lK[[x]] [z] be a polynomial 



and assume we are as in Notation 1.4 and denote A := {n,n) G Q*^"*"^. Let 

TiA : Af+if) \A^Q'' = Q'^+i n {^ = 0} 

be the projection into Q'' with centre at A. We define Af<n{f) to be the set of points in A/'+(/) 
whose z-coordinate is smaller than n. A compact face F of A/+(/) will be called v -proper if 
AeV, Ay^V and T \ {A} C Af<n{f)- We define Af^if) to be the set of all compact faces of 

MAr<n{f)). 

Remark L8. For a zz-proper face F oi Af{f), 7r^(F) is a compact face oi Af^{f) of dimension 
one less than the dimension of F. In particular, Af^{f) consists of exactly one vertex if and 
only if Af{f) has only one zz-proper compact face and this face is 1-dimensional. 

Definition 1.9. A regular system of parameters Xi, . . . , Xd, z of the local regular ring K[[x, z]] 
is called a suitable system of coordinates for a polynomial / G K[[x]][2;] if either 

• Af^if) is void, or 

• Af^if) has more than one vertex, or 

• The set Af^{f) consists of exactly one vertex and the corresponding i^-proper 1- 



dimensional compact face F cannot be eliminated (Definition L6). 



Remark LIO. The condition to be a suitable system of coordinates for a polynomial / G 
K[[x]][z] is weaker than the conditions of good coordinates in [4j because it involves exactly 
one i/-proper 1-dimensional compact face F of the Newton diagram A/'+(/), see also ^ 



Definition 1.11. Let /(x, z) :G K[[x]][2;] be a polynomial and assume we are as in Notation 



1 .41 and Definition |1 .71 We say that / is a u- quasi- ordinary polynomial if 

• Af{f) has only one zz-proper face Fi, 

• Fi is a 1-dimensional face and 

• Fi cannot be eliminated. 

The polynomial /r^ is called the initial form of /. 

The class of u- quasi- ordinary singularities was introduced by H. Hironaka in [19j where 
he proved that quasi-ordinary polynomials are indeed z/-quasi-ordinary polynomials. In com- 
parison with the condition to be a quasi-ordinary polynomial, z/-quasi-ordinary is a very mild 
condition. However, z/-quasi-ordinary have interesting properties and some of them will be 
discussed here. 

We consider / to be a z/-quasi-ordinary polynomial with its //-proper face Fi and keep the 
above notations. The initial form /r^ of / can be written as follows: 

k 

(1.3) /r, = ar,x"z"^+i Hiz^ - fi.^^r^ , 

i=i 

where factors are irreducible in K[[x]][2;], i.e. gcd(q,p) := gcd(gi, . . . ,qd,p) = I, Hj G K* with 



jjij 7^ /ij if 2 7^ j, and ar^ G K* (see Proposition 1.2). 
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Definition 1.12. A polynomial f{'x,z) G K[[x]][2;] is called elementary if its Newton poly- 
hedron Af{f) consists of only one compact face which is a line segment [(0, n), (r, 0)] C 1^*^+^. 
More generally, if F is a compact one- dimensional face of the Newton diagram A/'+(/) of a 
polynomial /(x, 2) G K[[x]][2], we say that the polynomial g is T-elementary if its Newton 
polyhedron M{g) consists of one compact face F which is a translation of the face F. We 
denote the initial form of g by In(f7) := g^ G K[x, z\. 

In [51 Theorem 1.5] the following factorization theorem was proved. 

Factorization Theorem 1.13. Let f G K[[x]][2] be a i>- quasi- ordinary polynomial with its 
u -proper face Fi such that /r^ is as in ( |1.3 ). Then there exist k different Ti-elementary 
polynomials gr^^j G K[[x]][2;], for I < j < k, which divide f and such that In(f7ri,j) = 
(^P - /ijx'i)'"^ that IS 

k 

(1.4) f = hG^\ with G^^ ■.= Y[gr,j, for some heK[[x]][z]. 



Factorization Theorem 1.13 has the following consequences. 

Corollary 1.14. Let f be an irreducible polynomial which is u- quasi- ordinary. Then it is 
elementary and In(/) = /q , where /o G K[x, z] is irreducible. 

Corollary 1.15. Let f be an elementary polynomial such that In(/) = ipi ■ . . . ■ ipr is a 
factorization of In(/) where the factors are pairwise coprime. Then we can decompose f = 
fi ■ . . . ■ fr where, for all i = 1, . . . ,r, the series fi is an elementary polynomial such that 
In(/i) = ^i. 

Corollary 1.16. Let f be a u- quasi-ordinary polynomial. Then f = x.'^z^f^^g where f^^ is 
T I- elementary, and In(/^^) = /r^. 

1.3. On Newton maps and the Newton proccess. 

We need to introduce more notations in order to define Newton maps. For every 1 < i < d, 
let 

(1.5) Ci := gcd(p,gi), Pi := -, and q'- := -. 

Ci Ci 

We will consider the following three maps. The first map depends both on the face Fi and 
on the root ^j, see (1.3). Let {u,u) G N'^^^ be integers such that 1 + u ■ q = up. Let Sr^^j be 
the map 

/i(x, 2) h^ h{ixl'-xi,.. .,ixl''xd,z). 
Then 

'^ri,i(;2^-/x,x^) = ^^-/i7x^ 
The second map er^ depends only on the face Fi: 

er, : K[[x]][z] -^ K[[y]][z,] 

h{^,z) ^ h{yf,...,yf,y^z,). 

It is easily seen that 

(6r,o5r,,)(z^-/.,x'^) = y^'^'(^r-/i7). 
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Now the third map Tj will depend on the root ^j: 



T, 



3 



K[[y]][zi] ^ K[[y]]h] 



Note that: 

(r, o er, o 6r,,){z^ - /i.x'^) = y^*^{iz, + ^J)^ - ^f) 

and the last factor is of order one in Z2. Note that piQi = pq[ for 1 < z < c?, i.e, p * q = pq'. 

Definition 1.17. The Newton map crr^j- associated with Fi and the root /Xj is the composi- 
tion map (Trij := r,- o epi o 6r^j : K[[x]][z] -^ K[[y]][z2] • 

Also the following statement was proved in f5| Lemma 2.2]. 

Lemma 1.18. After the Newton map (Jti,j, the total transform f^^j '■= crvijif) ^ lK[[y]][2;2] 
of the polynomial f can be written as 

where /i,rij(0, z) is regular of order nij, and m := Xlfci 



Moreover by chain rule 



d{fo(Tr,,j) ^(df \ 



L3.1. Newton's process associated with the v -proper face T 



We can perform a change of variables of the type z \-^ z + h{x.) in order to have a suitable 
system of coordinates for fi^Vij] if /i,ri,i is again i/-quasi-ordinary one can iterate the process 
until one gets either a monomial times a unit or a non i/-quasi-ordinary polynomial. This 
process is called Newton's process; note that rrij < n because the face Fi cannot be eliminated. 

1.3.2. Factorization and the Newton process associated with other compact 1-dimensional 
faces of the Newton polyhedron. 

Since / is a z/-quasi-ordinary polynomial with zz-proper face Fi then Fi is a 1-dimensional 
face of its Newton diagram Af+{f). We assume that Fi is the segment [A, Ai]. If the z- 
coordinate of Ai is n^ > 0, we denote by A/'<ni(/) the set of points in A/'+(/) whose z- 
coordinate is smaller than n^. Let vr^^ : A/'<ni(/)\^i — >■ Q'^ be the projection into with center 
Ai and let A/'°'^(/) be the convex hull of the image by tt^i oi Af^n^{f). If A/'°'^(/) has only 
one vertex then there is another face F2 of the Newton diagram A/V(/) which is of dimension 
1. We go further on this construction with Fi = [74,y4i],F2 = [y4i,y42],- ■ ■ , F^ = [As,y4s+i] 
until one of the following cases arises: 

(NWl) The z-coordinate n''"'"^ of A^+i is zero. 

(NW2) ArO'^+i(/) _ 0_ 

(NWS) N'^'^'^^lf) has more than one vertex. 

Moreover Fi U F2 U • • • U F^ is a monotone polygonal path in A/'(/). 

Lemma 1.19. The Newton polyhedron of f is not a monotone polygonal path if and only 



if N'^''^^^{f) has more than one vertex, i.e., (NWS) arises. 
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For every edge Ti of r2, 
follows: 



r 

1 ^ Si 



the initial form /r^ of / can be written as in (1.3) as 



;i.6) 



/r 



ar.x 



the factors being irreducible in IK[[x]][2;], i.e. gcd(q^,p^) = 1, /ij G K* with /ij 7^ /i^ and 
ar^ G K*. For each root /ij of its face polynomial /r^ one applies the corresponding Newton 
map CTp^,^'^- At each step, we encode the information given by the corresponding Newton 
diagram. The process stops because the ^-degree decreases since we are in a suitable system of 
coordinates. In next section Newton trees of a polynomial /(x, z) G K[[x]][z] are constructed 
by recursion on the number of steps of subsections §1.3.1 and ^ 1.3.2[ 



One can also apply recursively Factorization Theorem 1.13 to h, see (1.4), to get k different 

G K[[x]][z], for 1 < J < k\ such that G^' := Uf=i9r„j 



r^-elementary polynomials gr^j 
divides /, that is 



;i.7) 



/ = H{x, z) JJ G^' , for some i7 G K[[x] 



t=i 



2. The Newton tree of a polynomial 



2.1. Construction of the Newton tree. 

Let /(x, 2;) G K[[x]][2;] be a polynomial and we assume that we are as in Notation 1.4, In 



this section we associate with /(x, 2;) a tree T(/) called Newton tree of f because its first 
steps are built using both its Newton diagram A/+(/) and the set A^°(/) of compact faces 
of 7r(A/'<n(/))- Further steps will be based on the Newton process associated with / (see 



subsections 1.3.1 and 1.3.2) 



For a given /, we are going to associate a tree T\f{f), called vertical tree. First, if / is 



not in a suitable system of coordinates (see Definition 1.9), we perform a change of variables 



such that it is the case; in order to simplify the notations we denote again by / the resulting 



polynomial. We keep the notations of Definition 1.7 The tree Tj\f{f) is built using its Newton 
diagram A/+(/). 

We distinguish three cases. 



Case 1. The Newton polyhedron A^(/) consists only in one vertex (see Remark 1.5). Then 
the Newton tree Tj\f{f) of / is given in Figure |l(a)[ 

Case 2. The set M^{f) of all compact faces of 7i"(A/'<„(/)) has more than one vertex. Then 



the Newton tree T\f{f) of / is given in Figure |l(b) 



Case 3. The set J^^{f) has exactly one vertex. Since we are in a suitable system of 
coordinates for /, the face Fi cannot be eliminated, (i.e. / is a z/-quasi-ordinary poly- 
nomial). In such a case we are as in subsection 1.3.2, and there exist s compact edges 

[A,A,],T2 



[AuA^ 



Tg := [As, Ag^i] of the Newton polyhedron A/'(/) until one 



ri:= ^ ^^ ^ ^ 

oi the cases |(NW1)[ |(NW2)| or |(NW3)| happen. 

Furthermore Fi U r2 U ■ ■ ■ U F^ is a monotone polygonal path in A/'(/). With this monotone 
polygonal path we associate a decorated vertical graph Tj\f{f) (which depends on A/'(/) in 



QUASI-ORDINARY SINGULARITIES AND NEWTON TREES 



i(ni,...,nd) 



(a) 



(ni,.. .,nd) 



in) 



(b) 



Figure 1. 

a suitable system of coordinates for /). With each compact 1-dimensional face F^ of the 
polygonal path, we associate a vertex vi. If two compact faces intersect at one point we draw 
a vertical edge from one vertex to the other. Thus these vertices are drawn on a vertical 
line by the increasing order of the slopes, i.e. fi,f2, ■ ■ ■ ,Vs from above to below in order. 
Decorations of this vertical line Tj\f{f) are as follows: 

• On the top of the vertical line we add an arrow-head decorated with n := (ni, ■ ■ ■ , n^). 

• On the bottom of the vertical line, we add: 

— an arrow-head decorated with l'^^^^^ 

— a black box decorated with 



[n 



n 

S+l^ 



m cases 
in case 



(NWl) 
(NW3)[ 



[n 



for an edge F^ which is defined in coordinates (ck, /3) := 
intersection of d hyperplanes of equations 



tti, 



= 0) and |(NW2) i 
ad, /3) of M^+i by the 



(2.1) 



Peak + qi(3 = Nl l<k< d, gcd{q\pe) = 1, 

the corresponding vertex V£ support the following decorations: 

— The vertex itself is decorated with {{N[, ■ ■ ■ , A'^^)). 

— The lower edge is decorated near ve with p£. 



The upper edge is decorated near ve with (qi, 



• Qd) 



We describe now the construction of T{f). Recall that we assume that / is in suitable 
coordinates. 



Tj\f{f)- If / is in Case Is] we continue the 



Step 1. If / is in either Case [I] or [2] then T(/) 
process. 

Step 2. For every 1-dimensional face /r^ and for each root yuj of its face polynomial /r^ one 
applies the corresponding Newton map a^^ ut to / and get a polynomial fvij'i we perform a 
change of coordinates to be in suitable coordinates. 

Step 3. The tree T(/) will be obtained by gluing in a suitable way the tree Xsf{f) and 
T{frf,j) which may be assumed constructed recursively. The tree T{fri,j) will be attached 
to the vertex Vi of Tj\f{f) by a horizontal edge which links Vi to the top vertex of TjKf{fri,j) 
where the top arrow has been deleted. 

Now to decorate the tree T(/) we need more definitions. Let f be a vertex on T(/). If v 
is on the first left vertical line, we say that v has no preceding vertex. If v is not on the first 
left vertical line, the vertical line on which v lies, is linked by an horizontal edge ending on 
a vertex f i, to a vertical line. Then Vi is said to be the preceding vertex of v. Note that the 
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path between Vi and v can have many vertical edges, but has exactly one horizontal edge. 
Now denote by S{y) = {vi,Vi-i, ■ ■ ■ ,Vi,Vo = v} where Vj is the preceding vertex of Vj-i for 
j = 1,- ■ ■ ,i and Vi has no preceding vertex. We say that S{v) \ {v} is the set of preceding 
vertices of v. Now in the contruction of the Newton tree T{f), we glue on Tj\f{f) at f j a tree 
T{fTi,i) where S{v) = {fj-i, • • • ,Vi,Vq = v}. Assume the decorations of the edges attached 
tovi on7^(/) are ((g^, ■ ■ ■ ,qd),Pi)- 

We are going to decorate the edges attached to vq in T(/) with {{Qi, ■ ■ ■ , <5°),Po) following 
these rules: 

• The decoration po coincides with the corresponding decoration in the vertical tree 
containing vq. 

• Let us assume that the decorations of Vj on T{fri,i) are {{Qi\ ■ ■ ■ ,QY),Pj) for j = 
0, ■ ■ ■ ,i — 1. Then 

(2.2) Qi-= ,, ., "f^^i,.:.:.;"'"' ,, ^, +(tf,k„{i,...,d]^ 

gcd(pi, ql) ■ gcd(pi_i, Q^ )■•••■ gcd(pi, Qfc' ) 
Note that, in particular, Q\ = q\. 
It is useful to have another way for computing these decorations, see |5], (5.1)]. Let us 
assume with the above notations that the decorations ((Q{, ■ ■ ■ , Qd)jPj) ^r T(/) have been 
defined for Vj, j = 0,1, . . . ,i — 1. Recall that Q], = q\. Let us denote {{qi, ■ ■ ■ , q'°),Po) the 
decorations of Vq in its vertical tree. 

Lemma 2.1. With the above notations 

^0 _ PiQIpo , n 
gcd(pi,(5fc) 

Proof. Let us assume first that i = 1. In this case Q^' = g° since l~{fri,i) = Tv(/ri,0 and 
Qk ~ ^k since i = 1. The result follows from a direct substitution in (2.2). 

If i > 1 then, by induction hypothesis, we have Q^'* = ^^ ''^"n "'" ^k- Hence, 

qO ^ PiqJptl ■ ■ ■ ■ ■ PJPO ^ gO,i 

gcd(pi, qi) ■ gcd(pi_i, Ql~^'') ■ . . . ■ gcd(pi, QI'') 

Piqipl-i ■ ■ ■ ■ ■ pIpo , PiQfcVo , 



gcd{pi, qi) ■ gcd(pi_i, Ql ^'') ■ ...■ gcd(pi, QI'') gcd(pi, QI''] 



+ ql 



Piqipti ■■■■■ pIpi , r>^,i \ PiPo , u 



Using (2.2) 



gcd(pi, ql) ■ gcd{pi-i, Ql '*)-...■ gcd(pi, Qfj') J gcd(pi, Q^'') 



gl ^ P»9fcPf-l • • • • • P2PI ^ gl,i 

gcd(pi, qi) ■ gcd(pi_i, Qr^'*) ■ • • • ■ gcd(pi, Qfe') 



and the result follows. D 

Remark 2.2. By construction the Newton tree T{f) has vertical parts and horizontal 
parts: vertical parts correspond to Newton diagrams of total transforms by Newton maps 
and horizontal edges are edges used for connecting vertical parts. 
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Definition 2.3. An end of the Newton tree T(/) is either an arrow-head or a black box. 
The arrow-heads or black boxes decorated with (0) will be called dead ends. 

Remark 2.4. By construction black boxes in the Newton tree T(/) appear if and only if we 
reach at some step Case [2J This means that the Newton tree T(/) ends with arrow-heads if 
and only if we never reach Case [2] 

Definition 2.5. For every vertex Vj of the Newton tree T{f), the global numerical data of 
the vertex Vj is (Nt,.,pj) where N^,. := {N^, ■ ■ ■ ,N^). 

Remark 2.6. Global numerical data of the first vertex satisfy the following property. If a is 
a Newton map associated with this vertex, then 



where no yi divides /i and q = gcd(p, Qi) as in (1.5). 

Definition 2.7. The numerical data {{Q{, ■ ■ ■ , Qd)jPj) associated with each vertex Vj of the 
Newton tree T(/) are called the local numerical data of the vertex Vj. The gcd of the vertex Vj 
is c := {gcd{Q{,Pj), . . . ,gcd(Q^,Pj)). 

Remark 2.8. It is easy to show that, if ((Qi, ■ ■ ■ ,Qd),p) are the local numerical data of a 
vertex v and ((Qi, ■ ■ ■ , Q'd)iPi) ^^^ ^^^ local numerical data of a vertex v' such that v is the 



preceding vertex of v' . Then, applying Lemma 2.1, the following strict inequalities hold: 



Q'i > A( '^ \ Pi^ for i = 1, ■ ■ ■ , rf, and j = 1, ■ ■ ■ , r. 
gcd(p, Qi) 

This condition is called the growth condition on the local numerical data. 

Remark 2.9. In the case for d = 1, and if we forget about vertical and horizontal edges the 
Newton trees decorated with local numerical data are the Eisenbud-Neumann diagrams of 
the corresponding germ defined in [TTj. 

Definition 2.10. The valency of a vertex in a Newton tree is the number of edges attached 
to the vertex. 

2.2. Comparable polynomials and coloured Newton trees. 



Let f{-x,z),g{'K,z) E K[[x]][z] be polynomials. We assume that we are as in Notation 1.4 



and Definition 11.71 

Definition 2.11. Two polynomials / and g in K[[x]] [z] are called comparable if their resultant 
Res2(/, 5')(x) of / and g with respect to z is equal to a monomial times a unit, that is, 

Res^(/, c/)(x) = x"m(x), with n G N'^, m(x) G K[[x]], and m(0) ^ 0. 

2.2.1. Coloured Newton trees. 

Coloured Newton trees are associated with the product of two polynomials /(x, z),g{'x, z) G 
K[[x]][2;]. We assume fg is in suitable coordinates. Take the Newton tree T{fg) of the product 
fg = /(x, z) ■ g{'x, z) and add two colours to it, say red and blue. Blue colour is associated 
with / and red colour with g. The coloured Newton tree T{fg) can have blue parts, red 
parts and blue-red parts. 
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Definition 2.12. We consider two polynomials /(x, 



x"/i 



,g[x,z) 



^""gil 



rz) e 



x]][2;] such that /i(x, z) and (71 (x, z) are regular of order say m, n > 0. In such a case the 



product 



/i(7i(0,^) = ao^"'^" + 



m+n 



satisfies oq 7^ 0. In this case A := (0,r?2 + n) G J^+{figi) and let vr be th e projection into 
Q'^ with centre A as before and we consider A/o(/i5'i) as in Definition 1.7, We consider the 
Newton diagram N'+{fg) = A/'+(x"+™) +A/+(/i5'i) which is used to construct the first vertical 
part Tj\f{fg) of the Newton tree T{fg) of fg. Three possible cases may arise either 

(1) TjKf{fg) is blue coloured if deg5'i(0, z) = or, 

(2) Tj\f{fg) is red coloured if deg /i(0, z) = or, 

(3) Tj\f{fg) is bi-coloured blue-red otherwise. 

We apply the same rule for every steps of the Newton process. In particular every vertical 
line in the Newton tree T{fg) of fg has the same (bi)color. Bicoloured vertices of the 
bicoloured Newton tree T{fg) will be called common vertices of / and g. 



Example 2.13. The bi-coloured Newton tree T{fg) of fg where / 



■X' 



and g 



■X 



is as in Figure |2] where all vertical lines are bi-coloured, the above horizontal line is red and 
the below one is blue. 



M 



(0,0) 



O 







^f\/ 



(0) 



-^ 



Figure 2. 



Definition 2.14. Two polynomials / and g in K[[x]][z] are called separated if there exists 
a suitable system of coordinates for fg such that all ends which are not dead-ends of the 



bi-coloured Newton tree T{fg) are either red coloured or blue coloured, see Definition 2.3 

Remark 2.15. li d = 1, / and g are separated if they do not share a common component. 

Definition 2.16. Let f,gE K[[x]][2;] such that the system of coordinates is suitable for fg. 
Let V a vertex of the Newton tree T{fg) corresponding to an edge F. Let /r obtained from 
/r by taking away the powers of Xj and z. We say that / and g separate at v if gcd(/r,^r) 
is not equal to either /p or ^r- The order of separation of / at f is the z-degree of — — 



gcd(/r,gr) 



Example 2.17. We illustrate the two kinds of separation of / and g. In Figure 3(a) after 



two Newton maps the total transform of fg., see Lemma 1.18 has a Newton polyhedron with 
two different compact 1-dimensional faces and each of them corresponds either to (the total 
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transform of) / and the other to (the total transform of) g. In Figure p3(b) they have different 
polynomials on the same face, see (|1.3). 



(o,...,o) 



w 



(0) 
(a) 



(0) 



(0) 



W 



(0)^ (0) 
p c> 



1 (red) 



(0)^ (0)^ 



(blue) 




Figure 3. 



Remark 2.18. If two polynomials f,g& K[[x]][z] are separated then there is at least a vertical 
line in the bi-coloured Newton tree T{fg) which corresponds to a Newton polygon of a 
step of its Newton process, after which its Newton tree T{fg) is not bi-coloured, e.g see 
Figures [2, 3(a) or 3(b)[ 



Remark 2.19. Let f,gE K[[x]][z] be two polynomials. Assume there exists a suitable system 
of coordinates of each of them. For a common vertex of the bicoloured Newton tree T{fg) 
its local numerical data is the same as its local numerical data as vertex of T(/) and the 
same as its local numerical data as vertex of T{g). 

Next theorem is one of the main results in [5]. 

Theorem 2.20 (|5l Theorem 1.6]). // two polynomials f and g in K[[x]][2;] are separated 
then they are comparable, i.e. their resultant Res^(/, (?) = x"?7(x) with ?7(x) G K[[x]], a G N'^ 
andr]{0) ^0. 

2.3. Computation of resultants. 

Let / and g be two Weierstrass polynomials which are comparable polynomials and such 
that their Newton trees have only one end which is not a dead-end. The main result in this 
section is to show that the resultant Res2(/, (?) can be read from the coloured Newton tree 
of fg decorated with its local numerical data. This result can be seen as a generalization of 
|T¥[ Corollaire 5] where P. Gonzalez-Perez gave information about the Newton diagram of 
the resultant of two quasi-ordinary hypersurfaces satisfying an appropriate non-degeneracy 
condition. 



Let / and g be two Weierstrass polynomials in IK[[x]] [z] and asunie we are as in Notation 1.4 
and the system of coordinates is suitable for both / and g. We consider the coloured Newton 
tree T{fg) of fg decorated with its local numerical data. We recall the following result [5J 
where it was shown that to compute their resultant Res2(/, f?) one can use the factorization 
of total transforms of / and g after Newton process even if they are not factorizations of / 
and g. 



Proposition 2.21 (P, Proposition 5.11]). Let f^g G K[[x]][2;] be two Weierstrass polynomials 
in suitable coordinates which are comparable and such that their Newton trees T{f) and T{g) 
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have only one end which is not a dead-end. Then, IleSz{f,g) can be read from the coloured 
Newton tree T{fg) of fg decorated with its local numerical data. 

More precisely, for every 1 < i < d the multiplicity of Xi in IieSz{f,g) is computed as 
follows: 

(1) Consider the path from the blue-end representing f to the red-end representing g. 

(2) Take the product of all the decorations that are adjacent to the path (the i^^ coordinate 
in the case of d-uples), including decorations of these ends. 

(3) Multiply it by the the i*'^ coordinate of the gcd of the vertices before the vertex where 
they separate, see Definition 2.7, 

3. P-GOOD COORDINATES 



Let /(x, z) G K[[x]][2;] be a polynomial and we assume that we are as in Notation 1.4 and 
in a suitable system of coordinates for /. There is a system of good coordinates, introduced 
by P. Gonzalez-Perez in |13| and [T6l Lemma 3.2], that is called P-good coordinates. 

Definition 3.1. A polynomial /(x, 2) G K[[x]][2] is in P-good coordinates if 

(1) its Newton polyhedron M{f) is a monotone polygonal path, 

(2) if there exists a face F of N'{f) whose line supporting P is given by equations {ai + 
gj/3 = A^j, i = 1, ■ ■ ■ d}, then P is unique and hits the hyperplane /9 = 0, 

(3) if there exists a face P of M{f) whose line supporting P is given by equations {aj + 
QiP = Ni, i = l,---d}, then the corresponding polynomial /r is not of the form 
arx'"(;z - /i(x))" with /i(x) G K[x] and ar G K*, see ( [L3| . 

Let us assume that there is a suitable system of coordinates such that the Newton polyhe- 
dron of / is a monotone polygonal path. Let T(/) be the Newton tree of / in this suitable 
system of coordinates. 

Proposition 3.2. Starting from a suitable system of coordinates such that the Newton poly- 
hedron of f is a monotone polygonal path we find a P-good system of coordinates for f by a 
change of coordinates of the type z 1— )■ z + ax.*^. The Newton tree in this system of coordinates 
can be deduce from T(/) in a unique way. 

Proof. Let Tj\f{f) be the first vertical line of T{f). The vertices are denoted by f 1, ■ ■ ■ ,fn 
from top to bottom decorated with (q, p). 

Case 1. None of the decorations p of the vertices of Tj\f{f) is equal to 1 

In this case, / is already in P-good coordinates. 
Case 2. There is a decoration p of some vertex which is equal to one. 

Let i be the smallest index such that pi = 1. We have two cases to consider. 

Sub-Case 1. i ^ n. 

In this case, / is not in P-good coordinates. Assume the decorations of the vertex Vi in 
Tj\f{f) are (gj, ■ ■ ■ ,g^,pj = 1) and the face polynomial is 



ii!''z^W{z-iijii.'^^Y 
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Consider the change of coordinates 

z = z' \ ax'' , 

where a 7^ /ij for all j. Under this change of variables neither the faces Fi, ■ ■ ■ , Fj-i nor their 
face polynomials do change. The face Fj has the same equation but now the face polynomial 
is 

y.^'{z' + ax'i') W{z - {fij - a)x'i')'"^ 
j 
The new face F^ hits the x-hyperplane. Then / is in P-good coordinates. 

Now we compare the tree T(/) with the tree T'(/) in these new coordinates. The Newton 
maps corresponding to the vertices f 1, ■ ■ ■ , f j_i are the same. 
At Vi, we have to consider the Newton maps 

x = y, z = y'^\zi- fij). 
The Newton maps to be considered at v'^ are given by the equations 

X = y, z = y'^'iz'^ - {fij - a)). 

Then zi = z[ and along the corresponding edge nothing is changed. Now at v'^ we have also 
to consider the Newton map 

x = y, z' = y'^\z[-a) ^:>c = y, z = y"^' z[. 

In the change of variables, the monomial x^'z^ becomes y"''^^'^' z'-f . 
We consider the transformation in the affine space 

(a,/3)^(a + /3q\/3). 

A hyperplane with equations {Paj + QjP = 0} maps to {-Pal- + {Qj — P<tj)P = 0}. Then the 
faces Fj_|_i, ■ ■ ■ , F„, map to faces of the Newton diagram in the coordinates (y, z[) and since 
Fj+i, ■ ■ ■ , F„ was a monotone polygonal path, it transforms to a monotone polygonal path. 

Now consider a face polynomial x^ z^ Y\i{^^ ~ fiiX.^)'^K In the change of coordinates it 
becomes 

I 

We consider the following Newton maps. Let (u, u) be integers such that 1 + u ■ Q = uP. 
We have 1 + u ■ (Q — Pq*) = {u — u ■ q*)P. The Newton maps are 

x = ;.rx'^,z = x'Q(z2 + ^J) and y = ^ry'^4 = y^^-'''''H4 + -"f~"-"'^ 

Since z = x.*^' z[, we have x' = y', Z2 = /i"''' -22- Then we have essentially the same coordinates. 

In conclusion, to get the tree of / in P-good coordinates from T(/), we have to cut the 
edge Cj under Vi. We get two trees, Ta{f), the part which contains fj and 7^(/) containing e,. 
Then we stick again 7^(/) to Ta{f), sticking the edge Cj on Vi as an horizontal edge. We 
add a new vertical edge under Vi decorated with 1 and ending by an arrowhead decorated 
with (0). Since Vi has a valency greater or equal to 3 on T{f), it has a valency greater or 
equal to 4 on T\f). 

To put / in P-good coordinates we made the choice of a. It is easy to verify that actually 
the tree doesn't depend on the choice of a. Then in this case we have unicity of T'{f) from 

r(/). 
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Sub-Case 2. i = n. 

The edge e„ under the vertex f„ ends with an arrow decorated with (k). Three cases may 
arise: 

• li k ^ then we are in P-good coordinates. 

• li k = and the valency of f„ is strictly greater than 3 then we are in P-good 
coordinates. 

• If fc = and the valency of f„ is equal 3 then we are not in P-good coordinates. 

We study this last case. The face polynomial at Vn is 

x^'(z-ax'i")'". 
To eliminate the face F^, we have to perform the (unique) change of variables 

z = z^ + ax^ . 
We considered the Newton map: 

x = y, z = y''"(zi -ha) 

and we have z[ = x^^^Zi. The computation are the same than in Sub-Case QJ 

To get l~'{f) from T{f), we do the inverse operation than in Sub-Case [l| We delete 

the edge e„. Denote by e the horizontal edge attached to f„. We cut T(/) in two pieces, 

separating Vn and e and we stick it back so that e becomes the vertical edge under Vn- The 

vertex f „ has now valency 2 and has to be eliminated. 

Note that we are not necessarily in P-good coordinates yet. We illustrate this fact in 

several examples: 



• In Figure 4(a) we are in suitable coordinates and in Sub-Case M 

• In Figure 4(b) we have eliminated the face F„ but we are not yet in P-good coordinates. 
We are in Sub-Case [U 

• In Figure [5] we are in P-good coordinates. 

We have proven that if / is in suitable coordinates such that its Newton polyhedron is a 
monotone polygonal path, then there is essentially a unique way to find P-good coordinates. 

D 

3.1. On zz-Quasi-ordinary polynomials whose Newton tree ends only with arrow- 
heads. 

Now we assume that / is such that there exists a system of suitable coordinates such that 
T{f) has only arrowheads (no black boxes). 

In that case, the Newton polyhedron of / is a monotone polygonal path. We can find a 
system of P-good coordinates for /. Let 7i(/) denote the Newton tree in this system. It 
has also only arrowheads. Consider the Newton transforms of / in this system of P-good 
coordinates; their Newton polyhedra are monotone polygonal paths. Then we can find a 



system of P-good coordinates for them, and so on, see Proposition |3.2[ We can summarize 
it as follows. 

Definition 3.3. A Newton tree is said to be a P-good tree if the vertices with decoration 
p = 1 are at the bottom of the tree, connected to a vertical edge ending with an arrowhead 
decorated with (0), and with valency strictly greater than 3. 
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Figure 4. Newton tree in suitable coordinates and not P-good 
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(0) (0) 

Figure 5. Newton tree in P-good coordinates 

Proposition 3.4. Starting from a Newton tree T(/) (for suitable system of coordinates), we 
can associate to f a unique P-good tree. 

Question 3.5. Assume there are two suitable systems of coordinates such that the Newton 
trees T{f) and T'(/) have only arrowheads. Do we get the same P-good tree? 

In order to answer this question, we distinguish three cases: 

(1) The change of variables doesn't change the Newton diagram of /. It doesn't change 
either the face polynomials, then T(/) = T'(/). Then there is one P-good tree. 

(2) The change of variables modifies the Newton diagram as follows: The edges Fi, ■ ■ ■ , Fj 

F„ are replaced by a newface F. In any case T'(/) is 



remain unchanged and Fj+i, 

not in P-good coordinates and we are in Sub- Case [2] in the proof of Proposition 3.2 



In order to get P-good coordinates we first have to come back to T(/). Then we have 
the same P-good tree. 
(3) The change of coordinates changes the Newton diagram as follows: It keeps unchanged 
Fi, ■ ■ ■ , Fj, and replace F,j_|_i by a face with same equations which hits the hyperplane 
{z = 0}. Either one of T(/) or T'{f) is P-good and is the P-good tree of the other. 
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or the two trees only differ by exchanging one vertical edge and one horizontal edge. 
They have the same P-good tree because in the P-good tree they are all horizontal. 

Hence, if the Newton tree T(/) for /, in suitable coordinates, has no black box then we 
associate to it a unique P-good tree denoted by 7p(/) and the answer to Question 3.5 is 
positive. 

Remark 3.6. A P-good tree is not a minimal tree in the sense of Eisenbud and Neumann [HJ. 
A minimal tree is unique if we forget about the direction of the edges, but not in the strong 
sense. A P-good tree is unique in the strong sense. 

This allows us to define the depth of / in suitable coordinates such that T{f) has no black 
box. 

Definition 3.7. The depth of / is the maximal length of horizontal paths in Tp{f), denoted 
by depth(/). 

4. Quasi-ordinary polynomials 

Notation 4.1. Let g{'x,z) G K[[x]][2;] be a polynomial of degree m and regular of order 
n < m with coefficients in the formal power series ring K[[x]], that is 

5f(x, z) := z"" + ai(x)2;'^"^ + . . . + am_„(x)z'' + a^-n+iW^"""^ + . . . + am-i(x)2; + a„(x), 

with ai{0) = for m—n+l < i < m and am-n(O) G K* and let /(x, z) := aox"^-. . .■x^''g{'x,z) 
where oq G K*. Applying Weierstrass Preparation Theorem to g{'x,z) there exists a unit 
m(x, z) G K[[x]][2;] and a Weierstrass polynomial 

h{^,z) := z^ + Si(x)2"-^ + . . . + 5„_i(x)^ + 5„(x) 

such that (^(x, z^ = /i(x, z)u{'x, z). In fact deg2'u(x, z) = m — n, e.g. see jl^ Chapter I, p. 11]. 



Definition 4.2. A polynomial / G ]K[[x]][2;] as in Notation 4.1 is called quasi- ordinary if its 
discriminant A^{f) := Res^{f, |f )(x) is 

Res,(/,|^)(x)=x°r^(x) 
with a G N^ and r/(0) ^ 0. 

Remark 4.3. Since ReSz{f, fif2) = RGSz{f,fi)ReSz(f,f2), a polynomial / G K[[x]][z] as in 
Notation 4A^ is quasi-ordinary if and only if g is quasi-ordinary. 

If / = /1/2 G K[[x]][2;] then fi is also quasi-ordinary because K[[x]] is a factorial ring and 
the well-known property of discriminants Az{fif2) = Az{fi)Az{f2){ReSz{fi, f2)Y- 

In this section we prove the following theorem. 



Theorem 4.4. Let f G IK[[x]] [z] be a polynomial as in Notation 4.1 , Then f is quasi- ordinary 
if and only if there exists a suitable system of coordinates of f such that its Newton tree T{f) 
has only arrow-heads decorated with (0) and (1) and has no black boxes. 

Quasi-ordinary power series were introduced by Zariski using the discriminant. In fact 
quasi-ordinary power series are the natural generalization, in the sense of the factorization 
theorem given by Jung and Abhyankar [1], of algebraic curves. 
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The fact that at each stage of the Newton process, using eventually automorphisms, its 
Newton polyhedron is a monotone polygonal path is very useful. It is one of the main 
ingredients in the proof in [4j of the monodromy conjecture for hypersurfaces defined by 
quasi-ordinary power series in arbitrary dimension. 

First we prove that if / G K[[x]][2;] is quasi-ordinary, the Newton process ends with mono- 
mials multiplied by a unit. 

Proposition 4.5 ([23j). Let f G K[[x]][2;] be a quasi- ordinary polynomial, then there ex- 
ists a power series 6(x) G lK[[x]] such that f{x,z — 6(x)) G K[[x]][2;] is a u- quasi- ordinary 
polynomial. 

Lemma 4.6 (|16t Lemma 3.16]). If f is a quasi- ordinary polynomial in K.[[k]][z], then there 
exists a system of coordinates such that its Newton polyhedron Af{f) is a monotone polygonal 
path. 

Proof. Since /(x, z) = x"/;,(x, z)u{'x, z) the Newton diagram A/'+(/) is the Minkowski sum ot 
each of the Newton diagram of its factors it is enough to prove for h which is regular of order 
n in z. 

We will work by induction on the order of h in z. It is true for n = 1. We assume that 
it is true for all regular polynomial of order strictly less than n. Since h is a regular quasi- 



ordinary polynomial, by Proposition 4.5, there exists a change of coordinates such that h 



is i/-quasi-ordinary with a zz-proper face Fi. By Factorization Theorem 1.13 and Corollary 



1.16 there exists an elementary polynomial /i in ]K[[x]][2] with Newton diagram parallel to 
Fi and a polynomial q{'x,z) in K[[x]][2] such that h = fiq. Since h is quasi-ordinary and q 
is one of its factors then g is a quasi-ordinary polynomial of order strictly less than n. From 
the hypothesis, there exists a system of coordinates such that Af{q) is a monotone polygonal 
path, and this change of coordinates does not change the Newton diagram of /i. Using the 
fact that the Newton diagram of a product is the Minkowski sum of the Newton diagrams of 
each factors, we deduce that the Newton polyhedron of /i is a monotone polygonal path. D 

In particular there exist P-good coordinates for quasi-ordinary polynomials /. 

Lemma 4.7. [5", Chapter 3, Lemma 3.21] // / is quasi- ordinary, after a Newton map arj, 
the total transform /r^j := crvijif) G K[[y]][2;2] is a quasi- ordinary polynomial in K.[['y]][z2] . 

Furthermore the depth of a quasi-ordinary polynomial / in P-good coordinates was defined 
similarly as in |4t Chapter 3, Definition 24], and it decreases after Newton maps. 



Lemma 4.8. Let f G K[[x]][2;] be a polynomial as in Notation 4.1, // / is quasi- ordinary 
then there exists a system of suitable coordinates such that its Newton tree T(/) has only 
arrow-heads decorated with (0) and (1) and has no black boxes. 

Proof. In fact in [4, Chapter 3, Section 3.26] it was defined Newton tree T{f) for of a quasi- 
ordinary polynomials / in P-good coordinates and in this tree all ends are arrow-heads and 
if an arrow-head is not a dead-end then it is decorated with (1). D 

To prove the converse it is enough to prove that / G K[[x]][2;] and its polar fz '■= q^ ^ 
IK[[x]][z] are separated polynomials because after Theorem |2.20| they are comparable series. 
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We assume that there is a system of suitable coordinates such that T(/) has no black 
box and arrowheads decorated with (0) and (1). We consider coordinates such that the 
Newton tree is Tp(/). Since P-good coordinates are suitable coordinates, these coordinates 
are suitable for f fz- 

Given a linear form D given by Yli=i ^j^j + ^Pi ^31^ ^ -^' ^^ define foi^i z) as the sum 
of the monomials Ca,/3x"2^, Ca,/3 7^ 0, for which D{cx.,P) is minimal. Note that fo is not 
a monomial if and only there is a face of the Newton polyhedron contained in an affine 
hyperplane defined by D. 

Lemma 4.9. Assume that D is a linear form such that 

with B ^ 0, then there is no face of N'{fz) contained in an affine hyperplane defined by D. 

Proof. Denote by D^ the space limited by the first quadrant and the affine hyperplane defined 
by D which hits the Newton polyhedron of / and doesn't contain the origin. We have 



f{^,z) = fD{^,z)+ Y^ Ca,fs:>i."z^ + ^ c„,/3x"2;' 



) 



(ci,/3)e-D+,/3>0 (a,/3)e-D+,/3=0 



/,(x, z) = B^^z""-' + Yl Pcc^p^'^z^-K 

Then, there is no face of the Newton diagram of fz in an affine hyperplane defined hj D. D 

Lemma 4.10. Assume Ti is a face of the Newton diagram of f which doesn't hit the hyper- 
plane {z = 0} with face polynomial, see (1.6), 



q'W^ 



fr, = ar,^^'z<+^l[{zP'-fi'^± 
i=i 

the factors being irreducible in K[[x]][z], i.e. gcd{q^,pi) = 1, /i^ G K* with fi^j 7^ fi^ and 
ar, eK*. 

Then the Newton diagram of fz has a face F^ parallel to Ti and the corresponding initial 
form {fz)T'^ is 

Proof. Same computation as before. D 

Lemma 4.11. Assume Ti is the face of the Newton diagram of f which hits the hyperplane 
{z = 0} with face polynomial 



k^ 



^^<ii\"ij 
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Then if k'- > 1 or if k} = 1 and m\ > 1 the Newton diagram of fz has a face parallel to Te, 
denoted by F^ and 

(4.1) (/,)r^ = p,ar,x"^z^-i \[{z^^ - /.Jx'^O™^'"' E ^' H^^"' " '"J^^ 

j=l y i=l jT^i 

If k^ = 1 and m\ = 1 t/ien i/ie Newton diagram of fz has no face parallel to F^. 

Remark 4.12. If fc^ = 1 and m{ = 1 then pi > 1 since we are in P-good coordinates for /. 
Then either fz is divisible by z'^'^^^ or N'{fz) has faces which are not faces of /. The proof of 
the above Lemma is straightforward. 

Corollary 4.13. Consider the hicoloured Newton tree T{f fz) coloured blue for f and red 
for fz- Denote by vi,- ■ ■ , f„ the vertices on the first vertical line. 

There exists no, 1 < n^ < n such that for 1 < J < ?t-o there is a blue or blue-red horizontal 
edge attached to Vj and for uq < j < n there is no blue, neither blue-red horizontal edge 
attached to Vj. 

Attached to Vj, 1 < j < Uq, there are eventually blue horizontal edges ending with an arrow 
and/or blue-red horizontal edges ending with a vertex and always red horizontal edges. 

The horizontal edges corresponding to the roots coming from the factor 

i=l j^i 

of {fz)r' are red-coloured. The degree in z is k^pe- 



Proof of <^) of Theorem 4.4, We use induction on 6 := depth(/). Let us start with the case 
6 = 0. We have / = x"z up to a unit and fz = x". Then / and fz are separated. 

For 6 = 1, consider a vertex Vj of the tree of ffz. If 1 < j < Uq, there are exactly kj blue 
horizontal edges attached to Vj ending by an arrow, and some red edges, but no blue-red 
edges. For Uq < j < n, there are only red edges. Then / and fz are separated. 

Assume that for any g in P-good coordinates with Tp{g) with no black box and arrowheads 
decorated with (0) and (1) of depth 6' < 6, g and gz are separated. 

Consider / in P-good coordinates of depth 6 and assume that T(/) has no black box and 
has arrowheads decorated with (0) and (1). If 6 > 1 there is a vertex Vj, 1 < j < ?t-o such that 
there is a blue-red horizontal edge attached to Vj. We consider the corresponding Newton 
map a. Consider the polynomials {fz)a{y, ^i) and /o-(y, -Zi), after the change of variables to 
have /o-(y,2;i) in P-good coordinates. Using see Lemma 1.18 we have {fa)zi = x'^(/^)o-. 



Therefore, T{fa ■ {fz)a) and T(/o- ■ {fa)zi) are the same except for the decoration of the 
top arrow. Since depth(/o-) < 6, then /o- and {fcr)zi are separated on T{fa ■ {fo)zx)- The tree 
T{f ■ fz) is obtained by gluing T{fa ■ {fz)a) on Vj. We can apply that to every vertex where 
we have a blue-red edge attached. Then / and fz are separated. D 

This description allows us to study how / and its derivative fz separate on the Newton 
tree of /. 
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Definition 4.14. The edges at the bottom of the polyhedron ending with an arrow-head 
of multiphcity (0) (dead ends) are called leaves, and the vertices at the other end of the 
arrow-head leaf vertices. 



Theorem 4.15. Let f e ]K[[x]][z] be a polynomial as in Notation 4.1 in a P-good system of 
coordinates and we consider the Newton tree T(/) whose first vertical line has Vi,. . . ,Vs as 
vertices. 
(Dl) The polar fz doesn't separate on the edges of the Newton tree of f which are not leaves 

off. 
(D2) On each vertex Ve of the Newton tree of f , different from a leaf vertex, the polar f^ 



separates with order equal to k p^, see (4.1); recall k +2 is the valency of the vertex 
and pf the decoration under the vertex. 
(D3) The polar f^ separates on a leaf vertex or on a leaf with total order ^-^ + Ps — 1 

Proof. It follows from the previous discussion. D 

Remark 4.16. We don't know anything on fz after its separation with /. In particular in 
general the derivative is not quasi-ordinary. In the case d = 1 this gives Le-Michel- Weber 
Theorem [22j. 

We can compute the discriminant of / from its Newton tree. The following result follows 



from a recursive application of [5, Lemmas 5.7, 5.10], Proposition 2.21 and Theorem 4.15 

Proposition 4.17. Let f he a quasi- ordinary Weierstrass polynomial of degree n. Its dis- 
criminant can be computed from the polyhedron of f by 

Azif) := Res, (/, fz) (x) = x^m(x), with m(0) ^ 0, 

where 

N' 
D:=(Di,...,D,) = 5^(5.-2)N;- J2 ^' 

V V leaf vertex 

where 6^ is the valency of the vertex v, and N'^ = p* N^ where p := Ylw before v '^w (recall that 
Cw is the gcd 's of the vertex w). 

This can be seen as a generalisation of Kouchnirenko theorem pT| IH] and as a generalization 
of [m Corollaire 5] where P. Gonzalez-Perez gave information about the Newton polyhedron 
of the resultant of two quasi-ordinary hypersurfaces satisfying an appropriate non-degeneracy 
condition. 

5. Transversal sections 

Consider a quasi-ordinary polynomial / G K[[x]][2;]. Fix i G {1, ■ ■ ■ ,d}. We follow this 
convention: if p is a d-tuple, then p* is the (rf — l)-tuple (pi, . . . ,pj_i,pj+i, . . . ,pd). Let 
Ki be an algebraic closure of K[[xi)). The i-transversal section of h is the quasi-ordinary 
polynomial /i* G i^j[[^*]][-2] obtained from h considering Xj as a generic constant. For / C 
{1, ■ ■ ■ ,d} we denote /' := {1, ■ ■ ■ , c?} \ /; we can define recursively the I-transversal section 
h^ and if /' has one element, say j, we call it j -curve transversal section h^K 

Consider / a quasi-ordinary polynomial in suitable coordinates such that its Newton tree 
has no black box. We first study the Newton trees of the transversal sections in the same 
system of coordinates. 
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Then we assume the Newton tree of / has only one arrow-head with positive multiphcity. 
We show that we can retrieve its decorated Newton tree from the Newton tree of its curve 
transversal sections in the same system of coordinates. 

We give examples where this is no more true when the Newton tree of / has more than 
one arrow-head with positive multiplicity. Nevertheless we can prove that we can retrieve 
the global decorations of the vertices of / from the decorations of the curve transversal 
sections. This result was a crucial ingredient in the proof of the monodromy conjecture for 
quasi-ordinary singularities in arbitrary dimension [4j. 

Let / be a quasi-ordinary polynomial in suitable coordinates such that the Newton tree 
T(/) has no black box. We are going to describe how we can find the tree of the i-transversal 
section /* in the same coordinates. 

5.1. Construction of 7V(/*)- 

The general procedure is that we can copy Tj\f{f) and erase the z^'^-component of the local 
numerical data except in 3 cases which we develop below. 

Case 1. Along Tj\f{f), there is a sequence of consecutive vertices where the local numerical 
data coincide after erasing the i**^-coordinate (and dividing by the gcd). This means that the 
two faces corresponding to these vertices project on the same face. Then the chain of vertices 
project on Tj\f{f^) on the same vertex decorated with the common normalized numerical data. 

Case 2. The local numerical data at v on Tj\f{f) satisfy gcd(q*,p) =: c?*, with d* > 1, and 
letg;:=|,jeJ', andp':=f. 

Assume that the face polynomial at v is 

j 
On Tj\f{f^)i there is a vertex f* decorated with (q',p') and with face polynomial 

] {CIC^'=i} ^ 
Then if k horizontal edges arise from f , kd!' arise from f*. 

Remark 5.1. Case [l] and [2] are not exclusive. The number of horizontal edges at i;* is obtained 
as the sum, along the vertices v projecting on f*, of d^{y) times the number of horizontal 
edges arising from v. 



n n 



Example 5.2. We have in Figure 6(a) the tree of 



f{xi,X2,z) := {z - XiX2){z - x^X2){z - x^X2) e K[[xi,X2\][z] 



Figures 6(b) and 6(c)| show the trees for f{xi, X2, z) E Ki[[x2]][z] and f{xi,X2, z) G i^2[[a^i]][-2], 



respectively. This example illustrates Cases [I] and [2] More explicitely, the tree for ii'2[[a^i]][-2 
illustrates Case [I] and the tree for fi'i[[a;2]][-2] illustrates Case [2] 

Case 3. We have q^ = 0* for the first h vertices of Tj\f{f). That means that the projection 
of the face F^ of Af{f) has equation pxj = 0, j G /'; the polynomial /r^(x, z) doesn't depend 
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Figure 6. Newton trees of Example 5.2 



on Xj, j G /', that is 



i-i 



/r,(x\z) 



^k,^^ 



\[{z^'' - ^^]x. 



qt\m'-. 



i.e., /' decomposes in i^j[[x*]][z] in m := X]^=i P^ S^li "^j factors based at the p^-roots /ijxf 
of 2-degree rrip and one extra factor based at z = of degree k^ (if k^ > 0). We proceed as 
follows. We keep m void trees and ii kh > we consider also a tree for z = 0, where we erase 
the vertices Vi, . . . ,Vh and we keep the upper arrow. 

5.2. Construction of T(/') without decorations. 

Once we have obtained the vertical Newton trees we explain how to obtain the trees T*(/), 
when we see / G i^^f^'llf^]- We proceed by induction of depth(/). If the depth is one we 
have T*(/) = 72f{f) with the following exception. If we are in Case pi we replace the empty 



trees by the ones in Figure l(a 



If the depth is greater than one, we start with 7Ar(/*)- Each arrow of this tree is related to 
one Newton transformation a := ar^fj. and by the induction hypothesis we may ass ume that 
l~{f^) are constructed Vr,/i. In order to recover T(/*) we proceed as in Step p^ of ^2.1 with 
the following caveats. 



If we are not in Case p^ and T(/^) is a disjoint union of /cr,/^ trees, then we perform Stepp^ 
for each connected component. Hence we will obtain HrM^r./i disconnected trees. 

If we are in Case [sl we proceed in the same way for the tree corresponding to z = (if 
kfi > 0). Each void tree is associated to a pair (Tij^j), £ < h, and we simply take pg copies 
of the tree T(/^), o" = cr 



-i,i^i 
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Remark 5.3. In order to construct Newton maps, we followed some conventions in §1.3 which 
may not pass to transversal sections. It is easily seen that the results do not depend on the 
particular choice of conventions. In particular, everything works if one does not choose a 
tuple u in ^1.3 but a p^^-Toot of fij instead. 

5.3. Decorations of T{P). 

In order to finish the construction of the Newton trees T^{f) we need to compute the 
decorations. In order to do it in a simpler way we define new decorations to the Newton tree. 

Definition 5.4. The prime local decorations {R\, . . . , R^^\ p") of a vertex v are defined as 
follows. They coincide with the local decoration if v is in the first vertical tree. If not, 
they are computed with the following recursive formula (as in Lemma 2.1) where w is the 
preceding vertex: 

T3V -^ fjf , -^ J -^ 

'' ^' gcd{RJ,p^)^' 

Note that it is possible to compute local decorations from prime local decorations (and 
viceversa). Moreover, they coincide if the decorations are coprime enough, e.g., in the curve 
case. The reason to define these decorations is that they behave better when passing to 
transversal section since they really depend on the quotients — and not on the pairs {qj,p). 

In order to decorate the Newton trees of the transversal sections the strategy is as follows: 

(TSNTl) In T(/) compute the prime local decorations from the local decorations. 

(TSNT2) Pick a vertex f* in T*(/), and consider the prime local decorations of the vertex v in 

T(/) which originates f *. Forget the i^^ coordinate and make the decoration coprime 

as in Case [2l 
(TSNT3) Obtain the local decoration of v^ from the prime local decorations. 

5.4. Examples of transversal sections. 

We illustrate the above theory with some examples. 



Example 5.5. The tree of Figure 7(a) corresponds to 

f{xi, X2, xs, z) = {z'' - x\f{z^ - x\x2X'i) + xJ^Xa^s G K\^Xx,X2-, xa]] \z\ 



and illustrates Case |3| If we consider f ^ K\ \\X2-, xs]] \z\ , we have /(xi, 0, 0, z) = ( 
i-e, / = /onJ=i/. where /o(xi, 0,0,0) = and {/,(xi, 0, 0, 0)}J=, = {h ^ K^ 
Hence we obtain 8 disjoint Newton trees, one for /o and 7 equal trees for /j, j = 

These following examples illustrate Case [3] at the second step of the algorithm. 



.7_ 


X?)V 


h^ 


= xn 


1.. 


..7. 



Example 5.6. Figure 8(a) shows the tree of 

/(xi,X2,z) = ((z^-XiX^)2-x^x^)2 + xJ^X2^ G fs:[[xi,X2]][2;] 



while Figure 8(b) shows the one for / G i^i[[x2]][-2]. 



Example 5.7. Figure 9(a) shows the tree of 

f{xi,X2,z) = {z^ -x\xlf + {z^ -x\xlYxlxl + Xi^X2^ G ii'[[xi,X2]][2:]. 



while Figure 9(b) shows the one for / G i^i[[x2] 
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Figure 7. Newton trees of Example 5.5 
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Figure 8. Newton trees of Example 5.6 



5.5. Curve transversal sections. 

We summarize the previous process showing the computations for curve transversal sec- 
tions. Now we are describing the Newton trees of the curve transversal sections in the case 
where, in suitable coordinates, the Newton tree of / has only one arrow-head with positive 
multiplicity and no black box. Consider the first vertex and fix i G {!,... ,d}. There are 
three cases. 

First Vertex 1. qi ^ 0, gcd(gj,p) = 1. 

In this case, we have a first vertex decorated with {qi,p) and with a unique horizontal edge 
starting from this first vertex. 

First Vertex 2. qi ^ 0, gcd{qi,p) =: Ci > 1. 

We have a first vertex decorated with {q[iPi)i q[ '■= — , Pi '■= — , and Cj horizontal edges 
starting from the vertex. 

First Vertex 3. qi = 0. 
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Figure 9. Newton trees of Example 5.7 



We are not studying the transversal section at the origin for z, but at some other points. 
There are p of them. In this case we have p Newton trees which begin eventually with the 
next vertex (as far as this situation is not repeated again). 

Now we apply a Newton map 0"r,^ to go to the following vertex whose decorations in 



7v(/r,/.) are ((n, . . 
numerical data (-Ri, 



,rn),p )■ The local numerical data (Qi, 
. . . , Rd] p^) of the second vertex satisfy 

(li 



,Qd,P ) and the prime local 



Q^ 



1 (It 
P p — 

Ci 



+ ri Ri 



P P- 2 

cf 



+ ri 



Again we have three cases. 

Second Vertex 1. gcd{Qi,p^) = 1, Vi. 

For all the transversal sections with a first vertex decorated with {q\.,p^) we add a new 
vertex to each of the edges decorated with (r^ + q\p^p^-,p^) and we add a unique edge to this 
vertex. If we do not have a first vertex (the case of First Vertex Isl) we begin the tree with a 
first vertex decorated with {ri,p^) and one horizontal edge starting from the vertex. 

Second Vertex 2. For some i, gcd(Qj,p^) =: c\ > 1 and Tj 7^ 

For the corresponding transversal section, if we have a first vertex decorated with {qj,p^) 
we add a new vertex decorated (r^ + p^p^ — , t-) to all the edges and c} horizontal edges 

Ci c^ 

starting from the vertex. If we do not have a first vertex we begin the tree with a first vertex 
decorated with 



T", T") and we add cj horizontal edges. 



Second Vertex 3. For some i we have r^ = 0. 

If we have a first vertex decorated with {ql,p*), we stay on the same vertex. Then if we 
had already p edges we should have pp^ edges starting from the vertex. If we don't have 
already any vertex then we will have pp^ trees starting eventually with the next vertex. 

The global process continue with all their corresponding Newton maps. Note that in the 
curve case prime local decorations and local decorations coincide. 
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5.6. Obtaining T(/) from T{f^'). 

Now we will see how one can retrieve the quasi-ordinary singularity from the transversal 
sections. This is not always possible as shown in the following examples. 

Example 5.8. The quasi-ordinary polynomial 

h={{^'-xlf + xfxMz'-x{f + x'M) 
have the same transversal sections but they do not have the same decorated Newton tree. 



which are displayed in Figure 10 
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Figure 10. 



Example 5.9. Let /„ = z" — XiX2. If ni 7^ ^2 then the decorated Newton tree of /„j is not 
the same than the decorated Newton tree of /„2- If we do not keep the system of coordinates, 
i.e. exchanging the roles of z and x-i in each transversal section, we get the same trees, see 



Figure 11, for any n. 

Example 5.10. The transversal sections of the quasi-ordinary polynomial 

/i =((2;^ - x\x2f + x\xlz){{z^ - x\x\Y + x\xlz) 

J2 ^\\^ — ^l'^2/ ' '^1^2^ )\\^ — '^1^2) ~r X1X2ZJ 

have the same decorated Newton trees but the two germs have different decorated Newton 



trees, see Figure 12 



Definition 5.11. The multiplicity of a tree is the sum over all vertices v of the number of 
horizontal edges arising from v. 
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Figure 11. 



(0,0) 

▲ 

(3,1) (13,7) 

Q — Q 

2 



(3,4) 



Q- 



(0) 



(15,22) 



2 

i(o) 



<y- 



(0) 



(0,0) 



(3,1) (15,7) 

— ^ Q 



(3,4) 



6- 



(0) 



(13,22) 



2 

i(o) 



<>- 



(0) 



Figure 12. 



Theorem 5.12. Assume that f is a quasi- ordinary polynomial in K.[[x]][z] whose Newton 
tree in suitable coordinates has only one arrow-head with positive multiplicity and no black 
box. Then, there is a unique way to recover the decorated Newton tree of f from the decorated 
Newton trees, in the same system of coordinates, of all its curve transversal sections. 

Proof. The proof can be done by induction on the sum of the muhiplicities of the curve 
transversal sections. If this sum is equal to one, it means that we may assume /r(x, z) = 
x^{zP — xf) and the result follows immediately. 

Let us assume that the result is true when the sum of the multiplicities is less than n, and 
assume this sum for / equals n > 1. In this case 



x^iz^ 



q\m 



for qi > ■ ■ ■ qk > qu+i = ■ ■ ■ = Q'd = 0; recall that / hasn only one arrow-head with positive 
multiplicity and no black box. Then we must have either m >2 ot k > 2. 

If A; = 1 the results follows easily by induction. Let us consider the case k > 2. s we have 
seen before, after the Newton map we get in general bunches of disconnected trees. Moreover, 
all the trees in the bunch corresponding to the i*^-coordinate are equal, so we need only to 
retain one of them and the number of trees in the bunch. 

We start the construction of the tree of / from the trees of the curve transversal sections. 
We consider all curve transversal sections with a complete tree. There is at least one. We 
consider the first vertices of these trees. We consider the decorations {qi,Pi) of these vertices. 
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Let p = niax{pi, . . . ,pd}- We know that pi divides p. Let p = piCi. Then the first vertex of 
the tree of / is decorated by ((giCi, ■ ■ ■ , qkCk, ■ ■ ■),p). 

We consider the Newton tree of the transforms of the curve transversal sections of /. The 
sum of the multiphcities is strictly less than n and hence we can apply induction hypothesis 
and all the results in this sections. 

Then we can reconstruct our decorated tree from the transversal sections. There are many 
branches in the transversal sections, but because there are all the same there is a unique way 
to reconstruct the tree of /. D 

Now we prove that we have all the information of the global numerical data can be found 
in the trees of the transversal sections. 

Proposition 5.13. For all vertex v of the tree of a quasi ordinary polynomial, and all 
i = 1,- ■ ■ ,d, the terms —^^ can he retrieved from the decorations of the trees of the transversal 
sections, except the order N in z of f when the transversal section is not divisible by the 
variables Xj. 

Proof. The proof relies on the fact that the global decorations are given in terms of the 
equations of the faces of the Newton diagrams. If the vertex we are considering corresponds 
to a face of the Newton diagram of /, we have the following cases: 

(1) By projection on {xi = 0} the face is parallel to the z-axis: In this case, the vertex is 
the first vertex on the top of the tree and its decoration is ((0, ■ ■ ■ ,Ni,--- ,0)). The 
vertex will disappear, but the decorations are 0. 

(2) By projection the face F gives a face of the Newton diagram of the transversal section. 
Either this face is different from the projections of faces intersecting F, and it will 
give a vertex with the decoration ((A^i, ■ ■ ■ , Nii)), or it is the same face as one of the 
projections, then the vertex will disappear, but the vertex representing the face have 
the desired decorations. 

Now, if we are on a Newton diagram which appeared in the Newton process. We 
have again different cases: 

(a) The Newton process is a linear change of variable for z. In this case there are two 
consecutive vertices which appear with the same Nj, j ^ i. Only one appears in 
the transversal section, but its bears the decoration we are interested in. 

(b) The Newton process is a Newton map for the transversal section, with the same 
roots. In this case, either we find the vertex in the transversal sections, or it 
disappears because there are two faces which project on the same. In any case 
the remaining vertex gives the decoration we need. 

(c) The Newton process is a Newton map for the transversal sections with more 
roots. This case is the same as the case above but we have many copies of the 
Newton diagram. Then the decoration appears many times. D 

We can notice that not only we recover the decorations of the tree of /, but no new 
decorations appear in the transversal sections. 

Remark 5.14. A particular useful case of the preceeding proposition is that all the A^j's can be 
retrieved using the germs of curves obtained setting all variables Xj except one as constant. 
This is a fundamental fact in the proof of the monodromy conjecture for quasi-ordinary 
polynomial fl]. 
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